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Abstract. We give an alternative proof of Fedorchuk's recent result that 
dimX^DgX for compact Hausdorff spaces X. We use the Lowenheim-Skolem 
theorem to reduce the problem to the metric case. 



1. Introduction 

From the various topological notions of dimension that have been proposed the 
best-known and most widely used are ind and Ind, the smaU and large inductive 
dimension, and dim, the covering dimension. These capture in various ways the 
intuition behind dimension. The inductive dimensions formalize the idea that "a 
line is separated by points, a surface by lines and space by surfaces" , whereas dim 
captures dimension as "number of directions" , especially through the theorem on 
partitions [2, 7.2.15]. These functions assume the same values for all separable 
metrizable spaces and assign the correct dimension to Euclidean n-space. 

In [1] Brouwer proposed another notion of dimension, Dimensionsgrad (Dg), 
based on cuts. It was established only recently in [4] that Dg coincides with the fa- 
miliar dimension functions on the class of (locally) compact metric spaces. Outside 
of this class Dg and the dimension functions diverge: there is, for each n, a locally 
connected complete separable metric space Xn with DgX„ = 1 and dimX„ = n, 
see [5]. 

Recently Fedorchuk proved that dim X ^ Dg X for compact Hausdorff spaces X . 
The purpose of this note is to reprove this and Vedenissof 's inequality dim Ind X 
(for normal spaces) by model-theoretic means. 

The arguments in this paper seem to indicate that Dg is somewhat more complex 
than the common dimension functions, which may help to explain why Fedorchuk's 
proof of his inequality is so much more involved than the fairly straightforward 
proof of Vedenissof 's inequality. 

2. Preliminaries 

2.1. Dimensions. We repeat the definitions of covering dimension and large in- 
ductive dimension. We say that covering dimension of a normal space X is at 
most n, in symbols dimX ^ n, if every finite open cover has a refinement of order 
at most n + \ (i.e., no point is in more than n + \ members of the refinement). As 
usual dim X is defined to be the minimum n for which this holds (or oo if there is 
no such n). 
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The large inductive dimension is defined by recursion: Ind X ^ n means that 
betwcien every two disjoint closed sets A and B there is a partition C with Ind C ^ 
n — 1, where C is a partition between A and B \i X\C can be written as the union 
of two disjoint open sets U and V with A <ZU and B C V. This recursion starts 
with IndX ^ -1 iS X = 0. 

The Dimensionsgrad is defined similarly but now C should be a cut between A 
and B, which means that it is closed and meets every continuum that intersects 
both A and B. 

2.2. Lattices. In [10] Wallman showed that to every distributive lattice L with 
and 1 one can associate a compact Ti -space wL, its Wallman representation, 
with a base for the closed sets that is a homomorphic image of L. The underlying 
set of wL is the set of all ultrafilters on L and for every element a of L the set 
a = {u G wL : a e w} is a basic closed set in wL. The homomorphism o i— > a is 
one-to-one if and only if L is separative, which means that whenever a ^ b there 
is c < a with c > and c n 6 = 0. The space wL is Hausdorff if and only if L is 
normal, which means that whenever a n 6 = there are / and g with o n / = 0, 
6n.g = and fUg = 1. 

Unlike the Stone representation for Boolean algebras the Wallman representation 
is not one-to-one. Certainly every compact Ti-space X is the representation of its 
own lattice of closed sets, which we denote by 2^, but one also has X = wB 
whenever S is a base for the closed sets of X that is closed under finite unions and 
intersections. Thus, e.g., the unit interval is also the Wallman representation of the 
family of finite unions of closed intervals with rational end points. 

2.3. Elementary sublattices. Our proofs of Fedorchuk's and Vedenissof's in- 
equalities involve elementary sublattices of 2^^. A sublattice L of 2^ is an ele- 
mentary sublattice if every cqiiation with parameters from L that has a solution 
in 2^ already has a solution in L. Here 'equation' should be taken in a very wide 
sense. What we demand is: whenever (p{x, y, ... ,a,b, ...) is a, lattice-theoretic for- 
mula with its free variables among x, y, . . . and its parameters a, b, . . . from L 
and if there are x, y, . . . in 2^ such that (j) holds in 2"^ then there are such x, y, 
... in i. 

For example an elementary sublattice of 2^ is automatically separative: if a ^ h 
in L then (a; ^ a) A (x > 0) A (a; □ 6 = 0) is an equation with parameters — a, 
b and — from L and with a solution in 2^ , hence there must be a c e i with 
(c< a) A (c> 0) A (cn 6 = 0). 

Likewise L must be normal: if a, 6 G L and a □ 6 = then the equation (a □ 
x) hibny) f\{xUy = 1) has a solution in 2^ , hence there are / and g in L with 
(an/) A(6n.g)A(/U.g= 1). 

Below, when proving Fedorchuk's inequality we shall see more complicated equa- 
tions/formulas that will involve quantifiers and this is where the strength of the 
notion of elementarity will become apparent. 

An important result is the Lowenheim-Skolem theorem, which says, in our con- 
text, that given a subfamily T of 2^ one can always find an elementary sublattice L 
of 2^ with T Q L and \L\ ^ \T\ ■ Hq. This provides an inroad to a strong version 
of Mardesic's Factorization theorem, see [6, Theorem 5.3] for an example of its use 
and the thesis [9] for a systematic study of the properties that the factorizing space 
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inherits from the domain. A proof of the Lowenheim-Skolem theorem can be found 
in [8, Section 3.1]. 

3. Formulas for dimensions 

3.1. Covering dimension. We use Hemmingsen's characterization from [7] (see 
also [2, Corollary 7.2.14]) to make a lattice-theoretic formula that characterizes 
covering dimension in terms of closed sets. The formula, abbreviated 5„, is 

(1) (Va;i)(Va;2) ■ • • (Va;„+2)(3|/i)(3y2) • • • (3?7„+2) 

[(a;i n a;2 n • • • n Xn+2 = 0) ^ < yi) A (.X2 ^ 2/2) A • • • A (x„+2 < yn+2) 

A (j/i n y2 n • • • n y„+2 0) a (yi U 2/2 U • • • U y„+2 = 1))] . 

Hemmingsen's theorem simply says that, for compact spaces, dimX < n if and only 
if the lattice 2^ satisfies the formula 5n- 

A standard shrinking-and-expanding argument will show that for a compact 
Hausdorff space X one has dimX ^ n if and only if some (every) lattice base for 
its closed sets satisfies the formula (5„. 

3.2. Large inductive dimension. The definition of large inductive dimension 
can be couched in terms of closed sets quite easily. A partition C between two 
disjoint closed sets A and B can be described by two closed sets F and G such 
that U G = X, F n A = and G n B = 0: the intersection F n G is a partition 
between A and B; thus the following formula part(u, x, y, a) states that u is a 
partition between x and y in the (sub)space a: 

(3/)(3<?) ((x n / = 0) A (2/ n 5 = 0) A (/ U 5 = a) A (/ n 5 = m)) . 

This enables us to give a recursive definition of a formula /„ (a) for the large induc- 
tive dimension: 

(2) (Vx)(V2/)(3w) 

[(((x ^ a) A (j/ ^ a) A (x n y = 0)) ^ (part('u, x, y, a) A /„_i (m))] ; 

the recursion starts with /_i(a) abbreviating a = 0. 

Thus a compact space X satisfies IndX ^ n if and only if 2^ satisfies /„(1). 
More generally, if X has a lattice base B for its closed sets that satisfies /„(1) then 
IndX^n; this follows readily by induction, once one realizes that {F E B : F C A} 
is a lattice base for the closed sets in the subspace A, when A ^ B. 

The converse is not true in that not every lattice base for the closed sets of a 
space X with IndX ^ n must satisfy /n(l). A simple example is given by the unit 
interval [0, 1] and the lattice base generated by the subbase {[0,q] : q rational} U 
{[p, 1] : p irrational}. This lattice does not satisfy /«(!) for any n. 

3.3. Dimensionsgrad. As defined above a cut between two (disjoint) closed sets A 
and B is a. closed set C such that every continuum from the ambient space that 
intersects A and B also intersects C. If we let conn(a) abbreviate 

(Va;)(Vy) [{{x Hy = 0) A{xUy = a)) ^ {{x = 0) V (x = a))] , 

i.e, "a is connected", and use cut(u, x,t/,a) to denote 

(Vt;) [{{v < a) A conn(v) A {v n x ^ 0) A {v Hy ^ 0)) ^ {v Hu ^ 0)], 
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i.e., "u is a cut between x and y in the (sub)space a", then we get the foUowing 
recursive definition of a formula A„(a) for the Dimensionsgrad: 

(3) (Va;)(V2/)(3«) 

[((a;<a) A (y< a) A (a; nt/ = 0)) (cut(u,a;,y, a) A A„_i(u))] , 

and, as above, A_i(a) denotes a = 0. 

As with the large inductive dimension one has Dg X ^ n if and only if 2"^ satisfies 
A„(l). The same example as above shows that it is possible to have DgX = 1 
while some lattice base for the closed does not satisfy A„(l) for any n. It is however 
also possible that some lattice base for the closed sets of a space X satisfies Ao(l) 
while DgX > 0. An example is provided by the unit interval and the lattice base 
generated by { [0, U + 2"" : n e w} : g rational} U { [p, 1] U {p - 2"" : n G w} : p 
irrational}. This lattice base satisfies Ao(l) vacuously, as it has no non-trivial 
connected elements. 

4. Elementarity 

In this section we fix a compact Hausdorff space X and an elementary sublat- 
tice L of the lattice 2"^, with Wallmany representation wL. 

4.1. dimwL = dim AT. This is by and large well-known but to keep this note self- 
contained wc indicate a proof. By the remarks in the previous section we know 
that dimwL is the minimum natural number n for which L satisfies 5n- Therefore 
we have to show that L satisfies (5„ if and only 2^ satisfies (5„ . The straightforward 
part is sufficiency: if 2^ satisfies (5„ then so does L: every n + 2-tuplc (xi, . . . , Xn+2) 
from L determines, via 5n, an equation that has a solution (yi, . . . , yn+2) in 2^ and 
hence in L. The converse follows by contraposition: th(^ nc^gation of 5„ is in itself 
an equation with only and 1 as its parameters and unknowns xi, . . ■x„+2] if it 
has a solution in 2^ then it also has a solution in L. 

4.2. InAwL < Ind A". As above one deduces that L satisfies /n(l) if and only if 2^ 

satisfies /„(1): both /«(!) and its negation give rise to equations with parameters 
in L and solutions in 2^ , hence in L. In 3.2 we have seen that Ind wL ^ n whenever 
L satisfies /«(!); this suffices for \ndwL < Ind A". 

4.3. Dg wL^Dg X. As above we find that L satisfies A„(l) if and only if 2^ satisfies 
A„(l). However, in 3.3 we saw that DgwL ^ n does not follow automatically from 
the fact that L satisfies A„(l). This shows that a bit more effort will have to go 
into the proof; in fact we shall prove the following proposition by induction on n. 

Proposition 4.1. Let X be a compact Hausdorff space with Dg AT ^ n and L an 
elementary sublattice of2^. Then Dg wL ^ n. 

Proof. In this proof an element ^4 of L is on the one hand a closed subset of X and 
on the other hand a name for a basic closed set in wL; we write Al to denote the 
latter set. 

Let P and Q be closed and disjoint sets in wL. Because L is a lattice base for 

the closed sets of wL there are disjoint A,B E L with P C Al and Q C Bl. 

Now in X there a cut C between A and B with DgC ^ n — 1, by elementarity 
we can assume C € L. Indeed, apparently there is in 2"^ a solution to the equation 
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cut(x, A, B, 1) A A„_i(x), which has parameters in L, hence such a solution must 
exist in L. 

We must show that the closed set Cl represented by C in wL is a cut between 
Al and Bl (hence between P and Q) and that Dg(CL) < n — 1. 

The latter follows by induction because Cl is the Wallman representation of the 
lattice {x £ L : X Q C} and because this lattice is an elementary sublattice of 

G 2^ : a; C C}. 

To prove the former assume if is a closed set in wL that meets Al and Bl 
but not Cl- Take H & L with iiT C if^, and n C = 0. Observe that H is not 
connected because it intersects both A and B but not C. One can therefore apply 
elementarity to the formula conn(7J) to find non-zero disjoint elements F and G 
of L with H = F U G. Then ifj;, is the disjoint union of Fl and G/,; this does not 
help in proving K disconnected however, as it is quite possible that C Fj, or 
K C Gl- We shall have to choose F and G with extra care. 

We use the fact that, in X, no component of H meets both A and B. Because 
the decomposition of H into its components is upper-semicontinuous [2, 6.2.21] it 
follows that we can find two disjoint closed sets F and G such that F U G = H , 
Ar\ H C F and B n H C G. Again, elementarity dictates that there are such F 
and G in L. 

Now work in wL: as K C Hl, we know that lli ^ K n Al C Hl d Al C Fl 
and ^ K n Bl ^ Hl Ci Bl C Cl- But this implies K is not connected, as 
K C Hl = FlUGl and FLr\GL = 0. 

This shows, by contraposition, that Cl is indeed a cut between Al and Bl- □ 

4.4. Proof of dimX ^ DgX. By the Lowenheim-Skolem theorem one can find a 
countable elementary sublattice M of 2^ . The Wallman representation wM of this 
lattice is compact and metrizable. 

The theorem from [4] says that dimwM — DgwM. Combined with the equality 
dim wM = dim X and the inequality Dg wM < Dg X this establishes dim X < Dg X. 

5. Concluding remarks 

As every partition between two closed sets is also a cut between these sets one 
gets the inequality DgX ^ IndX for normal spaces without any real effort. A 
consequence of Fedorchuk's inequality is Vedenissof's inequality dimX < IndX 
for compact spaces [2, 7.2.8]. The Lowenhcim-Skolcm method can also be used 
to prove this directly: with the notation as in 4.4 one has dimX = dimwM = 
Ind wM < Ind X (an application of the Cech-Stone compactification allows one to 
extend this to all normal spaces). 

As remarked in the introduction the standard proof of dim X ^ Ind X is fairly 
straightforward, whereas Fedorchuk's proof in [3] of dim X < Dg X is longer and 
needs a closing-off argument to find a good cut. This difference is also apparent 
in the proofs in the present paper: in both cases the first step was to produce a 
(countable) lattice M that satisfies /^(l) or A„(l) respectively. The second step 
was to deduce that IndwM ^ n or DgwM ^ n respectively. In cither case the 
formula produced a candidate partition or cut; the problem then was to show that 
this set was indeed a partition or cut in the space wM. This is easy in the case of 
a partition: once the closed sets F and G are found we are done. In the case of a 
cut we only know that our set meets the connected elements of the base M that 
meet A and B; we need to know that the same holds for all continua in wM. This 
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is where elementarity was used once more: it ensured that M aheady contained 
enough connected elements for the proof to go through. The reason for the perceived 
unwieldiness of Dg therefore seems to stem from the hidden universal quantifiers in 
the formula cut(w, x, y, a) 
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